<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Easy
  </div>
  <div>
   <h1 class="question_title">
    278. First Bad Version
   </h1>
   <p>
    You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality check. Since each version is developed based on the previous version, all the versions after a bad version are also bad.
   </p>
   <p>
    Suppose you have
    <code>
     n
    </code>
    versions
    <code>
     [1, 2, ..., n]
    </code>
    and you want to find out the first bad one, which causes all the following ones to be bad.
   </p>
   <p>
    You are given an API
    <code>
     bool isBadVersion(version)
    </code>
    which will return whether
    <code>
     version
    </code>
    is bad. Implement a function to find the first bad version. You should minimize the number of calls to the API.
   </p>
   <p>
    <b>
     Example:
    </b>
   </p>
   <pre>
Given n = 5, and version = 4 is the first bad version.

<code>call isBadVersion(3) -&gt; false
call isBadVersion(5)&nbsp;-&gt; true
call isBadVersion(4)&nbsp;-&gt; true

Then 4 is the first bad version.&nbsp;</code>
</pre>
  </div>
  <div>
   <h1 class="question_title">
    278. 第一个错误的版本
   </h1>
   <p>
    你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。
   </p>
   <p>
    假设你有
    <code>
     n
    </code>
    个版本
    <code>
     [1, 2, ..., n]
    </code>
    ，你想找出导致之后所有版本出错的第一个错误的版本。
   </p>
   <p>
    你可以通过调用&nbsp;
    <code>
     bool isBadVersion(version)
    </code>
    &nbsp;接口来判断版本号
    <code>
     version
    </code>
    是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。
   </p>
   <p>
    <strong>
     示例:
    </strong>
   </p>
   <pre>给定 n = 5，并且 version = 4 是第一个错误的版本。

<code>调用 isBadVersion(3) -&gt; false
调用 isBadVersion(5)&nbsp;-&gt; true
调用 isBadVersion(4)&nbsp;-&gt; true

所以，4 是第一个错误的版本。&nbsp;</code></pre>
  </div>
 </body>
</html>